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(57) Abstract: System for determining the position of a terminal (3) of a cellular transmission network. The tenninal measures the 
field strengths of adjacent base stations and passes these on to a position-finding server (5). The position-finding server comprises 
a data base (5) having the positions of a fine-meshed geographic matrix having associated identifier-field-strength combinations 
measured beforehand in situ. The position-finding server compares the identifier-field-strength combinations transmitted by the 
terminal with the identifier-field-strength combinations stored in the data base and calculates the position having the best-matching 
identifier-field-strength combination based thereon. The calculated result may still be verified or corrected based on rough position- 
finding data received by the terminal from one of the adjacent base stations. The position-finding server may return the calculated 
result to the terminal and/or to another terminal or to a terminal-monitoring system of, e.g., a fleet owner. The position-finding server 
may possibly calculate the speed and direction of motion of the terminal from consecutive position calculations. 



BNSDOCID: <WO 0128272A1_I_> 



WO 01/28272 Al IDH num Illl lllll mmi ID Hill H All H m 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



0128272A1 I > 



WO 01/28272 



PCT/EP00/08887 



Method and system for finding the position- of mobile terminals. 

BACKGROUND OP THE INVENTION 

The invention relates to a method for finding the position- of 
5 mobile terminals capable of setting up a link with base stations of a 

cellular ly set up transmission network, a terminal measuring the 
field strength of its adjacent base stations and recording the 
combinations of identifier and measured field strength of the nearest 
base stations according to the field- strength measurements. The 

10 invention also relates to a system for carrying out the method. 

In known systems, on the basis of the field strengths measured 
by a terminal of a number (e.g., six) base stations and the (known) 
positions of said base stations, it is estimated by a central server 
what the position of the terminal is. The drawback of the known 

15 method is that the result is no more accurate than about plus or 

minus 500 metres. The cause of said inaccuracy is particularly the 
disturbance of the field- strength image excited by the local, base 
stations as a result of landscape obstacles (forests, hills) and 
architectural obstacles (flats, electricity masts, factories, 

20 offices) , as a result of which the field- strength image deviates far 

from the theoretical ("ideal") field- strength image. 

SUMMARY OF THE INVENTION 

The invention proposes a method and system with which it is 
25 possible to achieve a considerably more accurate result, namely, 

location finding with an accuracy of approximately plus or minus 5 
metres • 

The method according to the invention provides for the terminal 
passing on the recorded identifier- field- strength combinations to a 

30 location- finding server, comprising a data base having stored therein 

the positions of a fine-meshed geographic matrix - having meshes of, 
e.g., 5x5 metres - with associated identifier- field- strength 
combinations measured in situ in advance, in which location- finding 
server the identifier- field- strength combinations transmitted by the 

35 terminal are compared to the identifier- field-strength combinations 

stored in the data base and the position having the best-matching 
identifier-field-strength combination is determined. The system 
according to the invention, suitable for implementing the above 
method, comprises the position- finding server and data base having 

40 the identifier-field-strength combinations measured in situ as 

already referred to, in which the identifier-field-strength 
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combinations transmitted by the terminal are matched with those 
stored in the data base. 

As referred to in the foregoing, the terminal is capable of 
receiving, from at least one of the adjacent base stations, rough 
position- finding data (having an accuracy of about 500 metres) . Said 
rough data may be passed on, if so desired, by the terminal to the 
position-finding server and be used by the position- finding server 
for verifying the outcome of the matching process. Due to this, the 
result will even gain in reliability. The position of the terminal, 
determined and possibly verified by the position -finding server, may 
be returned to the mobile terminal whose position was determined, but 
said position, calculated by the position- finding server, may also be 
transmitted to another terminal or system, e.g., a monitoring system 
for mobile terminals of a transportation company. 

The method and the system according to the invention in practice 
may be implemented without exorbitant investments if , as a data base 
for the position- finding server, there is utilised a data base, 
usually already present in a cellular wireless transmission system, 
which primarily serves for planning and managing the geographic 
position, field strength etc. of the base-station system of the 
cellular transmission network. 

The results of the position finding by the position- finding 
server may still be improved if, in the calculation of t he terminal 
position, preceding position findings are taken into account, e.g., 
by calculating the speed and direction of motion and extrapolating 
said data. 



EXEMPLARY EMBODIMENTS 

PIG. 1 schematically shows an exemplary embodiment of a system 
for finding the position of the mobile terminals 3, which are capable 
of setting up a link with base stations 2 of a cellularly set up 
transmission network 1. A terminal 3 comprises means (not shown) for 
measuring the field strength of its adjacent base stations 3 and for 
recording the combinations of identifier and measured field strength 
of the nearest base stations, according to the field- strength 
measurements. To the network 1, there is connected a position- 
finding server 4, to which the terminal 3 passes on the recorded 
identifier- field-strength combinations. The position- finding server 
4 comprises a data base 5 having stored therein the positions of a 
fine-meshed geographic matrix having associated identifier-field- 
strength combinations measured in advance in situ. The position - 
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finding server 4 compares the identifier- field- strength combinations 
transmitted by the server with the identifier- field- strength 
combinations stored in data base 5 and determines the position with 
the best -matching identifier- field-strength combination. 
5 In order to clarify all this, FIG. 2 shows a geographic map of 

the area in which the terminal 3 is located at a specific point in 
time. Terminal 3 sets up a link with the network 1 shown in PIG. 1 
and the position- finding server 4 by way of the base station 2. 
Terminal 3 measures the field strength of the nearest base stations 
10 3, in FIG. 2 - based on the relatively high field strength - the base 

stations denoted by G, I and J. Terminal 3 records the combinations 
of identifier (in this case ■G" , and ••J") and measured field 

strength for each of said base stations. Suppose that the terminal 
records the following combinations: *G36 131 J69", in which the 
15 letters denote the station identifier and the numbers against them 

denote the field strength measured by the terminal . 

To the network 1 shown in FIG. 1, there is connected a position- 
finding server 4, to which the terminal 3, by way of a base station 2 
(G» I or J) passes on the recorded identifier- field- strength 

20 combinations. The position- finding server 4 comprises a data base 5 

having stored therein the positions of a fine-meshed geographic 
matrix having associated identifier- field- strength combinations 
measured in advance in situ. Part of the contents of data base 5 
looks, e.g. , as follows. From left to right, one sees, of the boxed 

25 area in FIG. 3 , the identifier- field- strength combinations measured 

in the various areas (in situ): "p05 G15 105 J70", e.g., indicates 
that area p05 was the measured field strength of base station G, 25 
was the field- strength unit, the field strength of station I was 5 
units and the field strength of station J was 70 units. Only the 

30 field strengths greater than zero are noted, and therefore not, e.g., 

the field strengths of the base stations A, B, C etc., which are too 
negligibly small in said areas. 
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It should still be noted that, in FIG. 3. the -iso- field- strength 
lines, (for simplicity's sake) are drawn circularly. Such would only 
be the case, however, if there were no obstacles in the vicinity of 
the base stations 2, such as (schematically shown in the f igure s 2 3 
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and 4) forests, buildings, hills etc. Such obstacles cause field- 
strength disturbances, as a result of which the field- strength course 
in practice is significantly more erratic (non-circular "iso-field- 
strength lines") . A great advantage of the invention is that, 
however erratic the field- strength course is, it is always stored in 
the data base 5; after all, the data base 5 is a reflection of the 
real, non-ideal local field- strength image measured in situ. In 
fact, this is the reason why the system according to the invention 
provides such a great accuracy in position finding. Of course, it is 
a condition that in the data base 5 the ID- field- strength 
combinations stored therein be kept up to date by, in the event of 
any change in the local terrain which may affect the field- strength 
image, having the manager of the system carry out new field- strength 
measurements in situ and having the measurement results entered int o 
15 the data base. 

The position-finding server 4 compares the identifier- field- 
strength combinations transmitted by the terminal, "G3 6 131 J69", 
with the identifier- field- strength combinations stored in the data 
base 5 - see example - and determines - by way of a mat ching 
20 algorithm - the position having the best-matching identifier- field- 

strength combination "best match". In the above example, this is 
"q08 635 13 0 J70", which signifies that terminal 3, based on the 
field strengths measured by the terminal on the one hand, and on the 
other hand the previously measured field strengths stored in the data 
25 base 5, would be located within the area that is denoted by the co- 

ordinates q08. FIG. 4 demonstrates that the terminal is inde ed 
located within area q08. 

As the data base 5, there is preferably used a system data base 
which is already in use and is kept up to date for planning and 
30 managing the geographic position, field strength etc. of the base- 

station system of the cellular transmission network. Inter alia it 
is calculated, using said data base, where new base stations must be 
placed. In the event of modifications in local situations, e.g., in 
the event of the construction of architectural works which may affect 
35 the effective range of base stations (more att enu ation) , there are 

carried out new measurements at such locations and the data base is 
updated based on the results thereof, when in specific areas the 
field strength of tfce adjacent base stations is too low (this is 
often pointed out by terminal users and passed on to the network 
40 manager), as a rule there will be added a new base station. 

Subsequently, in this area field-strength measurements are carried 
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out once again and the results thereof are entered into the data base 
5. 

It may be that, in looking through the data base, there is not 
found one, but two or more good matches, as a result of which it is 
unclear at which position the terminal is located. 

Xn order to increase the score even more, use is preferably made 
of the option that the terminal receives rough position- finding data 
from the nearest base station, the base station having the greatest 
field strength (in our example, station J having a field strength of 
69) - by way of which the link to the network runs at that point in 
time. Said position* finding data indicates the estimated distance to 
the base station J with an accuracy of about 500 metres. Apart from 
the identification-field- strength combinations, the terminal now also 
passes on the rough distance indication from station J to the 
position- finding server 4 . 

Position- finding server 4 now verifies whether the co-ordinates 
of the "best -match" location correspond to the rough indication with 
respect to base station tf. 

The position of the terminal determined and possibly verified by 
the positions- finding server may be returned to the mobile terminal 
whose position has been determined. It Is also possible, however, 
that the terminal position determined by the position- finding server 
Is passed on to another - mobile or nonmobile - terminal or to a 
terminal -monitoring system with which, e.g., a fleet owner may 
monitor where his lorries are located. 

The calculation algorithm of the position- finding server may 
still be refined by, in the calculation of the terminal position, 
involving preceding position determinations. Thus, the position- 
finding server 4 may calculate, from consecutive position 
calculations, the speed and direction of motion of the terminal and 
extrapolate said data in the calculation of the new terminal 
position. Based on said new estimated terminal position, the "best- 
match" result may t hen once again be verified or corrected. 
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CLAIMS 

1- Method for determining the position of mobile terminals (3) 
which may set up a link with base stations (2) of a cellularly set up 
transmission network (l) , a terminal measuring the field strength of 
its adjacent base stations and recording the combinations of 
identifier and measured field strength of the nearest base stations, 
according to the field-strength measurements, characterised in that the 
terminal passes on the recorded identifier -field- strength 
combinations to a position- finding server (4) , comprising a data base 
(5) having stored therein the positions of a fine-meshed geographic 
matrix having associated identifier- field- strength combinations 
measured beforehand in situ, in which position- finding server the 
identifier- field-strength combinations transmitted by the terminal 
are compared with the identifier- field- strength combinations stored 
in the data base and the position having the best-matc hing 
identifier- field-strength combination is determined. 

2. System for determining the position of mobile terminals which 
are capable of setting up a link with base stations of a cellularly 
set up transmission network, with a terminal comprising means for 
measuring the field strength of its adjacent base stations and for 
recording the combinations of identifier and measured field strength 
of the nearest base stations, according to the field-strength 
measurements, characterised by a position- finding server to which the 
terminal passes on the recorded identifier- field- strength 
combinations, which position- finding server comprises a data base 
having stored therein the positions of a fine-meshed geographic 
matrix having associated identifier- field- strength combinations 
measured befor ehand in situ, which position- finding server compares 
the identifier-field-strength combinations t ransmi tted by the 
terminal with the identifier-field- strength combinations stored in 
the data base and determines the position having the best- ma tching 
identifier-field-strength combination. 

3. System according to claim 2, the terminal also receiving rough 
position- finding data from at least one of the adjacent base 
stations , characterised in that the te rmina l also passes on the rough 
position- finding data to the position- finding server and that the 
position- finding server verifies the position deter mine d by Bald 
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comparison of identifier- field- strength combinations, based on said 
rough position- finding data. 



4 . System according to claim 2 or 3 , chabactkrised in that the position 
of the terminal, determined and possibly verified by the position- 
finding server, is transmitted on to the mobile terminal whose 
position has been determined. 

5. System according to claim 2, 3 or 4, characterised hi that the 
position of the terminal, determined and possibly verified by the 
position-finding server, is transmitted on to another, mobile or 
nonmobile, terminal. 



6. System according to claim 2, 3, 4 or S, characterised nr that the 
position of the terminal, determined and possibly verified by the 
position- finding server, is transmitted on to a terminal -monitoring 
system. 



7. System according to claim 2, characterised in that said data base is 
a data baae for planning and managing the geographic position, field 
strength etc. of the base-station system of the cellular transmission 
network . 

8. System according to claim 2, characterised in that the position- 
finding server involves preceding position determinations in the 
calculation of the terminal position. 

9 . System according to claim 8 , characterised in that the position- 
finding server calculates the speed and direction of motion of the 
terminal from consecutive position calculations and extrapolates said 
data in the calculation of a new terminal position. 
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